Orthogonal 3-GDDs with four groups

نویسنده

  • Peter Dukes
چکیده

Consider a pair of group divisible designs (GDD) with block size 3, index λ = 1, and on the same points and groups. They are said to be orthogonal (OGDD) if (i) whenever two blocks, one from each design, intersect in two points, the third points are in different groups; and (ii) two disjoint pairs of points defining intersecting triples in one GDD fail to do so in the other. A question posed by Colbourn and Gibbons, in New Zealand J. Math. 7 (1999), 431–440, asks whether there exists any OGDD with four groups. Despite some nonexistence results, their question is answered in the affirmative here with two computer constructions. Also, two algebraic constructions of related structures help toward some asymptotic existence results.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Embeddings and faithful enclosings of GDDs with a constant number of groups

We introduce, for block size 3, the problem of minimal enclosings of GDDs with u groups of size g into GDDs with u groups of size g + 1. We prove the necessary conditions are sufficient for the embedding of any GDD with group size 1, i.e., a BIBD(v, 3, λ), into a GDD with v groups of size 2. Minimal faithful enclosings of GDDs are given for group size 2 with any index into GDDs with group size ...

متن کامل

Group divisible designs of three groups and block size five with configuration (1, 2, 2)

The subject matter for this paper is GDDs with three groups and block size five in which each block has configuration (1, 2, 2); that is, each block has exactly one point from one of the three groups and two points from each of the other two groups. We provide necessary and sufficient conditions of the existence of a GDD (n, 3, 5;λ1, λ2) with configuration (1, 2, 2). A highlight of this paper i...

متن کامل

Group Divisible Designs With Two Groups and Block Size Five With Fixed Block Configuration

We present constructions and results about GDDs with two groups and block size five in which each block has Configuration (s, t), that is, in which each block has exactly s points from one of the two groups and t points from the other. After some results for a general k, s and t, we consider the (2, 3) case for block size 5. We give new necessary conditions for this family of GDDs and give mini...

متن کامل

A pair of disjoint 3-GDDs of type gtu1

Pairwise disjoint 3-GDDs can be used to construct some optimal constant-weight codes. We study the existence of a pair of disjoint 3-GDDs of type gtu1 and establish that its necessary conditions are also sufficient.

متن کامل

Odd and even group divisible designs with two groups and block size four

We show the necessary conditions are su6cient for the existence of GDD(n; 2; 4; 1, 2) with two groups and block size four in which every block intersects each group exactly twice (even GDD’s) or in which every block intersects each group in one or three points (odd GDD’s). We give a construction for near 3-resolvable triple systems TS(n; 3; 6) for every n¿ 4, and these are used to provide const...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 26  شماره 

صفحات  -

تاریخ انتشار 2002